package arrayDemo;


/*
 * 选择排序
 * */
public class SelectSort {

	public static void main(String[] args) {
		int[] arr = {2,30,10,40,20};
		sort(arr);
		show(arr);
	}
	
	public static void sort(int[] arr) {
		int minIndex;
		for(int i=0;i<arr.length;i++) {
			minIndex = 0;
			for(int j=0;j<arr.length-i;j++) {
				if(arr[j]<arr[minIndex]) {
					minIndex = j;
				}
			}
			int tmp = arr[arr.length-i-1];
			arr[arr.length-i-1] =arr[minIndex];
			arr[minIndex] = tmp;
		}
		
	}
	
	public static void  show(int[] arr) {
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+">");
		}
		System.out.println("");
	}

}
